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[57] ABSTRACT 

A reception method and a receiver in a cellular radio system, 
the receiver comprising means for measuring the power 
level of each received signal. To detect the received signal 
in an advantageous manner, the receiver of the invention 
comprises means for dividing the received signals into 
several groups having at least two signals each, and means 
for detecting the signals in each groups from the received 
transmission simultaneously. 

15 Claims, 2 Drawing Sheets 
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RECEPTION METHOD, AND A RECEIVER contained in the signals of the other users is not taken into 

account in the detection. In addition, conventional detection 

FIELD OF THE INVENTION cannot correct errors caused by partly non-orthogonal 

. . , 4 ... 11 , j • spreading codes and distortion of the signal over the radio 

Ihis invention relates to reception in a cellular radio $ h Ifl afl ^ ^ ^ information contained in the 

system in which the receiver measures the power level of signals of ^ ^ ^ is ^ ^ account> ^ ^ sigQals 

each received signal. can be detected optimally using e.g. a Viterbi algorithm. The 

BACKGROUND advantage of this detection method e.g. in a CDMA system 

is that the situation in the receiver resembles a one user 

A central problem in designing and implementing a data 10 CDMA system where there is no multiple access interfer- 

transmission system is simultaneous transmission andrecep- ence. For example, a near-far problem, which is typical of 

tion of signals from several simultaneous users such that the CDMA systems, does not arise. A near-far problem is a 

signals interfere with one another as little as possible. situation where the transmission from a transmitter close to 

Because of this and the transmission capacity used, various the receiver blankets the more distant transmitters. The 

transmission protocols and multiple access methods have 15 major drawback of the Viterbi algorithm is that the calcu- 

been used, the most common especially in mobile phone lating efficiency that it requires increases exponentially as 

traffic being FDMA and TDMA, and recently CDMA the number of the users rises. For example, with QPSK 

CDMA is a multiple access method based on a spread modulation, a ten-user system with a bit rate of 100 kbit/s 

spectrum technique, and it has been recently put; into use in would re 9 uirc 105 miUion operations per second in calcu- 

cellular radio systems in addition to previously used FDMA 20 latm 6 the Vlterbl algorithm. In practice, this makes it lmpos- 

and TDMA. CDMA has many advantages over the prior siblc to implement an optimal receiver, 

methods, such as simplicity of frequency planning, and It is possible to approximate, however, to an optimal 

spectrum efficiency. receiver by different methods. Prior art teaches various 

In a CDMA method, a narrow-band data signal of a user K methods for simultaneous multiuser detection (MUD). The 

is multiplied to a relatively broadband by a spreading code best known of such methods are linear multiuser detection, 

having a much broader band than the data signal. Band- a ^correlating detector and a multistage detector. These 

widths used in known test systems include e.g. 1.25 MHz, 10 methods are described in greater detail in Varanase, 

MHz and 25 MHz. The multiplication spreads the data Aazhang, < Multistage detection for asynchronous code divi- 

signal over the entire band to be used. All the users transmit sion multiple access communications/ IEEE Transactions 

simultaneously on the same frequency band. On each con- 30 on Communications, Vol 38, pp. 509-519, April 1990; 

nection between a base station and a mobile station is used Verdu > ' Linear multiuser detectors for synchronous 

a different spreading code, and the signals of the users can code-division multiple access channels/ IEEE Transactions 

be distinguished from one another in the receivers on the on Information Theory, Vol. 35, No. 1, pp. 123-136, January 

basis of the spreading code of the user. If possible, the 1989 i md ^P*^ Verdu > 'Near-far resistance of multiuser 

spreading codes are selected in such a way that they are 35 detectors in asynchronous channels/ IEEE Transactions on 

mutually orthogonal, i.e. they do not correlate with one Communications, Vol 38, April 1990. These methods, 

another. however, also involve many operations, such as matrix 

~ , . . , * ii | , j ~r^n*A inversion operations, that require a high calculating capacity. 

Correlators in conventionally implemented CDMA r > i & & r j 

receivers are synchronized with a desired signal, which they 40 Another way of solving the problems caused by multiple 

recognize on the basis of the spreading code. In the receiver access interference is to use interference cancellation (IC) 

the data signal is restored to the original band by multiplying methods. In IC-type solutions, the users are detected 

it by the same spreading code as in the transmission step. individually, if possible, and often in the order of magnitude, 

Ideally, the signals that have been multiplied by some other m such a wa y that the effcct of toe signals of the already 

spreading code do not correlate and are not restored to the 45 delected users 15 canceled from the received transmission 

narrowband. In view of the desired signal, they thus appear bcfore thc next ^ CT 15 detected. An example for a solution 

as noise. The object is to detect the signal of the desired user of kiad is described in EP 491,668, where a procedure 

from among a number of interfering signals. In practice, the of the tv P e described above is applied in a CDMA cellular 

spreading codes correlate, and the signals of the other users radio system. Noise cancellation methods are more effective 

make it more difficult to detect the desired signal by dis- 50 ^an MUD-type algorithms with respect to calculation, but 

torting the received signal This interference caused by the meir performance is lower especially in difficult reception 

users to one another is called, multiple access interference. conditions, such as in a fading multipath channel, where 

In a data transmission method in which a TDM multiple signak are often weak * 

access method is applied several frequencies are used, each SUMMARY OF THE INVENTION 

frequency being divided into time slots in which the signals 55 

of the different users are placed. Each user is thus assigned An object of the present invention is to provide a method 
a time slot of its own. Since the frequency band reserved for in which a received signal can be detected in an advanta- 
ge system is usually limited, the frequencies used must be geous manner even in the event of multiple access interfer- 
repeated in the cells located at a certain distance. To achieve ence without unduly massive calculations, 
high frequency efficiency, the distance must be held as short $0 This is achieved with a method characterized in that the 
as possible. It follows from this that transmissions sent at the received signals are divided into several groups comprising 
same frequencies interfere with one another. In a certain at least two signals each, and that in each group the signals 
time slot, not only the desired signal but also a noise signal C are detected from the received transmission simultaneously, 
is heard in the receiver, the noise signal being caused by The invention also relates to a receiver in a cellular radio 
some other connection using the same frequency. 65 system, the receiver comprising means for measuring the 
The one-frequency detection method described above in power level of each received signal. The receiver of the 
connection with CDMA is not optimal, since the information invention is characterized by comprising means for dividing 



07/12/2004, EAST Version: 1.4.1 



5,933,423 

3 4 

the received signals into several groups comprising at least In another embodiment of the invention/the signals are^, 

two signals each, and means for detecting the signals in each divided into groups on the basis of mutual cross-correlation" 

group from the received transmission simultaneously. estimates. The signals that interfere with one another the 

The method of the invention makes it possible to combine btrt be placed in the same group. This is effective 
the advantages of noise cancellation methods with those of. * >■} view of mterference cancellation, since methods for 

simultaneous multiuser detection by a radical reduction in «"»"»^»™« muluuser detection effective y eliminate 

i w u* -*u 1***1 -a c c mutual correlation. This, however, requires that the received 

calculation but with little sacrifice or performance. / • i • l- * j * \ 4 . *,»_ n 

v / signal is subjected to cross-correlation estimation with all 

BRIEF DESCRIPTION OF THE DRAWINGS signals contained in the transmission. If a large number of 

10 signals is received, the number of calculations needed 
In the following the invention will be described in greater increases considerably. One way of estimating cross- 
detail with reference to the examples of the attached correlation between signals is to calculate a correlation 
drawings, wherein estimate on the basis of the codes, code phases and channel 
FIG. 1 shows an example of a cellular network where the parameters of the signals. Somewhat fewer calculations are 
method of the invention can be applied, 35 thus needed. 

FIG. 2 is a block diagram illustrating the structure of a In ^ method of the invention, simultaneous detection of 

receiver according to the invention, signals within a group can be implemented by using known 

/ FIG. 3 is a block diagram illustrating the structure of ^ ^g°rithms. ™* methods for regenerating and extracting 

>oise cancellation system of a receiver according to the detected signals can also be selected as desired. The advan- 

invention and y 20 ta S e acmevec * Wltn ™ invention is that system-specific 

' . ^ . . parameters and methods can be selected according to what 

FIG. 4 is a block diagram illustrating an alternative ^ suitaWe for a dfic application> even dynamically, 

structure of a noise cancellation system of a receiver accord- depending on what the ^ is and how reliable the estima . 

mg to the invention. ^ of thc parametcrs ne eded is. The best implementation in 

DETAILED DESCRIPTION OF THE 25 eacn specific case depends on the need and the resources/ 

PRESENTLY PREFERRED EXEMPLARY ^ or cxam P^ c » wnen the number of received signals is not 

EMBODIMENTS larg e > the signals can be divided into groups on the basis of 

cross-correlation estimates, but as the number of the signals 

This invention is especially well-suited for use in a rises, it is possible to start dividing the signals on the basis 

CDMA cellular radio system, but it can also be applied in a 3Q 0 f the received power. Also when the method is applied in 

TDMA system, where co-channel interference is a problem. different equipments, different algorithms can be used. Espe- 

The invention can be applied both in a base station and a cially in radio phone applications, the noise cancellation 

subscriber terminal. In the following the invention will be resources and needs of the base station and the subscriber 

described in greater detail when applied in a base station of terminal are very different. 

a CDMA cellular radio network, but the invention, however, 35 In a prc f errc d embodiment of the invention, the signal 

is not limited thereto. / groups are detected in succession such that the group 

FIG. 1 illustrates part of a cellular radio system in which comprising signals with the highest power levels is detected- 

the method of the invention can be applied. In the cellular first. After the detection, the signals are regenerated and 

radio network, each cell comprises at least one base station extracted from the received transmission. The interference 
10 communicating with subscriber terminals (ST) 11—18 -40 /of the already detected signals with the other signals can thus 

/ located in its area. The network concerned is here assumed be eliminated: The second strongest group is then detected, 

to be a CDMA radio network. All the terminal equipment and its effect is likewise extracted from the received trans- 

thus transmit at the same frequency to the base station 10, mission before the next group is detected. The same proce- 

which distinguishes the transmissions of different terminal dure is continued, proceeding towards the weakest group, 

equipment from one another on the basis of the spreading 45 until all the groups and signals have been detected, 

codes of the terminal equipment. As stated above, the signals [ n th e example of FIG. 1, let the base station 10 perform 

of the terminal equipment interfere with one another, the - me division into groups by placing subscriber terminals 11, 

amount of interference can be estimated on the basis of the 13 15 m tne fi rst group, terminals equipments 12, 16 and 

mutual cross-correlation levels of the signals. The power^ , 18 in the second group, and terminals equipments 14 and 17 

level appearing at the reception of each individual signal is 50 ^ me third group. The groups are detected in the order of^ 

measured in the receiver. The results obtained in the power magnitude, starting with the group whose received powers' 

measurement are utilized e.g. in power regulation. g i ve the largest sum. Let this strongest group comprise' 

In the method of the invention, the received signals are signals from terminals equipments 11, 13 and 15. The 

divided into groups, each group comprising at least two, and signals of the group are detected simultaneously from the 

preferably three to ten, different signals. Within a group, the 55 received transmission by a selected algorithm. The detected 

signals are detected from the received transmission simul; signals are then regenerated and extracted from the received 

taneously by a detection algorithm provided by simul ta- transmission. The second strongest group is then detected, 

neous multiuser detection. the group here being a group containing signals from.- 

In a preferred embodiment of the invention, the signals, terminals equipments 11, 16 and 18. The signals are detected 
are divided into groups on the basis of preliminary power 60 from a transmission from which the interference of the 
measurement of the received signal: the signals received at already detected signals has been extracted. As above, the 
y the highest power are placed in one group, and the signals detected signals are extracted from the received 
; received at lower powers are placed in other groups, so that „ transmission, whereafter the remaining group, which corn- 
each group comprises signals received at approximately the prises signals from terminal equipments 14 and 17, is 
same power. The division is easy to carry out since the 65 detected. 

signals are measured for power anyway because of power In a preferred embodiment of the invention, the signal 

regulation. groups are detected in parallel. The detection of one group 
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is then not dependent on the detection of another group as in preferred embodiment of the invention, and filters matched 

the previous embodiment. with the spreading codes of the signals to be detected. In the 

As above, let the base station 10 in the example of FIG. receiver, the block 23 for preprocessing the signal can be - 

1 conduct the division into groups by placing subscriber implemented in many ways. One alternative is to utilize the 

terminals 11, 13 and 15 in the first group, terminals 12, 16 5 matched filters of the detector blocks at the beginning of the 

and 18 in the second group, and terminals 14 and 17 in the rece P UoD P rocess: * e m ^ ch ? d filtei ? ^ d u uct Penary 

third group. In another embodiment of the invention, all P oweT measurement on he basis of which a preliminary 

fo . \ , " . . t, 7 • j division of the signals into groups is performed, and after 

three signal groups are detected I in parallel, independent of Wfaich ^ measur f ment can * be Reified iteratively. 

one another. The groups may be detected simultaneously, FIG. 4 is a block diagram illustrating the general structure 

but this is not essential to the embodiment. 10 of a ^ * & tQ mQthQT 

By the method of the invention, calculations needed in the embodiment of the invention. The detector block receives an 

detection of the received transmission can be reduced sig- mput of a received transmission comprising the signals of all 

nificantly. For example, to detect 15 users from the output of the received users. As above, let the total number of signals 

the matched filters, a decorrelating detector requires about f rom trje users be N, and the signals be divided into K groups 

15 3 -3,375 multiplications, whereas the division into threes having M signals each. In reality, the number of the signals 

groups requires only about 3*5 3 =375 multiplications, i.e. ^ not necessarily the same in every group. The detector 
calculation needed is here reduced almost to a ninth part. . block comprises means 30, 35, 40 for detecting signal 

With the Viterbi algorithm, even more is saved, since its groups. The means are connected in parallel such that all the 

complexity increases exponentially as a function of the ^ means receive an input of the same received transmission, 

number of users. £ acn mcans detects a predetermined signal group by detect - 

FIG. 2 is a block diagram illustrating the structure of a ing the signals of the group simultaneously. For example, let 

receiver according to the invention. The receiver of the means 30 detect the first group, means 35 the second group, 

invention comprises an antenna 20 by which the received and means 40 the Kth group. Detected signals 32, which thus 

signal is supplied to radio frequency parts 21. From the radio 25 comprise the signals of the first M users, are supplied for 

frequency parts, the signal is supplied through an A/D further processing. Detected signals 37, 40 are processed in 

converter 22 to means 23, which pre-process the received the same manner. Since the signal groups are thus detected 

transmission by conducting it to preliminary power in parallel, their detection is not interdependent, 

measurement, on the basis of which the received signals can Although the invention is described above with reference 

be divided into groups. The receiver also comprises means 3Q to the example illustrated in the attached drawings, it is to be 

24 for detecting the received signal. A signal 25 obtained understood that the invention is not limited thereto but can 

from the detection means is supplied further to other parts of be modified in many ways within the inventive idea dis- 

the receiver. The receiver also comprises controlling means closed in the attached claims. The reception method of the 

26, which control the operation of the above-mentioned invention can also be used, for example, as a pre-stage in a 

parts. 35 7 multistage receiver or a receiver of some other type. 

FIG. 3 is a block diagram illustrating in greater detail the We claim: 

general structure of a detector block of a receiver according 1. A reception method in a cellular radio system in which 

to a preferred embodiment of the invention. The detector the receiver measures a power level of each received signal, 

block receives an input of the received transmission com- where the signal comprises signals from different users, the 

prising the signals of all the received users. Let the total 40 method comprising: 

number of signals from the users be N, and the signals be dividing received signals into several groups comprising 
divided into K groups having M signals each; In reality, the at least two signals each, the signals in each group 
number of the signals is not necessarily the same in every being from different users, and 
group. The detector block comprises means 30 for simulta- in each group, simultaneously detecting the signals from 
neous detection of the signals belonging to the first group. 45 the received transmission using simultaneous multi- 
Detected signals 32, which thus comprise the signals of the user detection by taking account correlations with other 
first M users, are supplied for further processing, and to user signals in the respective group, 
means 31, where the detected signals are regenerated for., 2. The method of claim 1 wherein each group is detected 
interference cancellation. The received transmission is sup- in succession, the method further comprising: 
plied through a delay circuit 33 to an adder 34, where the 50 regenerating the signals of already detected groups and 
output of the regenerating means 31 is extracted therefrom. extracting the signals from the received transmission 
The interference of the signals belonging to the first group before the next group is detected, 
with the other signals is thus eliminated. Correspondingly, 3, ^ me thod of claim 1, wherein the groups are detected 
the detector block comprises means 35 for simultaneous- m parallel. 

detection of the signals of the second group, and means for - 5S 4 xh e met hod of claim 2, wherein the groups are detected 

regenerating detected signals 37. In the second group, the x m succession such that the group comprising signals with 

detected signal thus here comprises the signals of the next M me highest received power level is detected first, 

users. The receiver further comprises adding means 39, by 5. method of claim ly whc rein the received signals are 

which the regenerated signals are extracted from the trans- divided into groups on the basis of the received power level, 

mission supplied to the adder 39 through a delay circuit 38. 60 6> met hod of claim 1, wherein the received signals arc 

The detector block comprises corresponding means for divided into groups on the basis of mutual cross-correlation 

detecting all K groups. In a last detector 40 is detected the levels such that the signals that interfere with one another the 

remaining group; detected signals 41 belonging to this group most are placed in the same group, 

need not be regenerated but can be supplied for further 7. llie method of claim 1, wherein the received signals are 

processing in the receiver. 65 supp iied by a plural number of users. 

Where a CDMA receiver is concerned, each detector-' 8. The method of claim 1, wherein the received signals are 

means 30, 35 and 40 comprises a RAKE receiver in a supplied by one and the same user. 
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9. The method of claim 1, wherein the cellular radio 
system employs a CDMA multiple access method. 

10. The method of claim 1, wherein the cellular radio 
system employs a TDMA multiple access method. 

U. A receiver in a cellular radio system comprising: s 
means for measuring the power level of each signal of a 

plurality of received signals where the signals comprise 

signals from different users, 
means for dividing received signals into several groups 

comprising at least two signals each, the signals in each 10 

group being from different users, and 

means for simultaneously detecting the signals in each 
group from a received transmission using simultaneous 
multi-user detection by taking account correlations 15 
with other user signals in the respective group. 

12. The receiver of claim 1, further comprising: 

means for detecting the groups in succession, 

means for regeneration, and 



8 

means for extracting the signals of the already detected 
groups from the received transmission before the next 
group is detected. 

13. The receiver of claim 12, further comprising: 
means for detecting the groups in succession such that the 

group comprising signals with the highest received 
power level is detected first. 

14. The receiver of claim 11, further comprising means for 
detecting the groups in parallel. 

15. The receiver of claim 11, wherein the cellular radio 
system employs a CDMA multiple access method, and 
wherein the means for detecting the groups comprises: 

a RAKE receiver and 

a plurality of filters matched with the spreading codes of 
signals to be detected. 

***** 
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